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PEVICE DR1VFR rONF,nnP^V t fl N I N^ CONlpi , rFR 

BACKGROI tN?n np T u E invfmt^ o^ 
1- Field nf »h«. Invent?^ 
5 The present invention pertains to the field of computer systems 

Specifically, the present invention rela.es to computer systems supporting 
an interface for removable system resources and the control of device 
drivers related thereto. 

0 2. Prior An 

It is becoming increasingly more important to design and build 
computer systems that can be dynamically configured without powering 
down the computer system or requiring the operating system program 
logic to be reset or bootstrap initialized. Dynamic configuration includes 
the ability to add or remove system resources or special feature capabilities 
while a computer system is operating. These system resources and special 
features include expansion memory boards, parallel or serial input/output 
(I/O) ports, read only memory (ROM) or flash memory expansion boards, 
computer network interface cards, modem cards, smart cards, or other 
removable system resources or special feature mechanisms. 

Such removable system resources and special features are often 
implemented in the prior art using removable electronic feature cards 
adhering to the Personal Computer Memory Card International Association 
(PCMCIA). Sunnyvale. Ca.. Release 2.0 standard. These PCMCIA feature 
cards generally comprise electronic microcircuits within a thin housing 
including a detachable multiple conductor interface with which the feature 
card may be removably inserted into a slot in a computer housing. Once 
inserted, a feature card is accessible to and used by the processor in the 
computer system. The use of feature cards allows a computer user to select 
specific features or resources from a variety of feature cards offered by a 
computer vendor. In this way. the computer user achieves the desired level 
of functionality without being required to purchase unnecessary resources 
or computer system capabilities. The overall cost of the computer system 
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for a specific application is thereby optimized. The use of removable 
feature cards is particularly significant for portable computers or lap top 
computers where space constraints increase the need for system resource 
optimization. "The design and use of hardware devices under the PCMCIA 
5 standard are well known in the an. It will be apparent to those skilled in 
the art that other implementations of removable system resources are 
possible. 

Virtually all computer systems operate with some sort of operating 
system or software processing logic. The use of an operating system in a 
10 computer system is well-known in the art. The operating system is 
responsible for managing the processing and transfer of information 
between various system resources. One well known technique for managing 
these resources is the use of device drivers. Device drivers are software 
modules comprising processing logic for controlling the low level or 
15 device specific components of a particular computer system resource. For 
example, a device driver may be used for controlling a magnetic disk drive 
device coupled to a computer system. In this example, the device driver 
would control the various hardware specific registers, latches, signals, or 
other components of the magnetic disk drive device. Similarly, other 
20 computer system resources such as serial or parallel input/output (I/O) 
ports, modem devices, computer network interface devices, or memory 
expansion boards are controlled by device drivers. 

In conventional computer systems, device drivers are typically 
loaded into random access memory (RAM) during bootstrap initialization 
25 of the computer system. Many prior art computer systems require that 
device drivers be loaded at initialization time in order for random access 
memory to be allocated properly. Depending upon the complexity of the 
device controlled by the device driver, the device driver itself may be 
relatively small or a very large device driver that consumes many 
30 thousands of bytes of random access memory. Thus, many prior art 
systems require that a full system configuration of resources be installed 
and available at bootstrap initialization time. If system resources or 
interfaces are subsequently added or removed from the system, the 
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removed from ihe computer system, the device driver controlling the 
operation of the feature card become* inaccessible to the computer system. 
In most cases, the computer system requires access to a device driver in 
order to properly terminate the operation of the device prior to removal of 
the feature card. Typically, the computer system does not have sufficient 
time to access the device driver prior to removal of the feature card. 
Thus, system errors often result from an improperly terminated system 
resource. 

Other computer systems having means for interfacing with 
removable electronic feature cards, provide a very limited capability for 
responding to insertion or removal of feature cards during post 
initialization operation of the computer system. Some computer systems do 
not recognize system resources connected to the computer system after the 
bootstrap initialization process has been completed. Other computer 
systems suspend or freeze the operation of the computer system if a system 
resource is removed after initialization is complete. Still other computer 
systems require that the system be powered down or the bootstrap 
initialization process be reinitiated if a new configuration of system 

resources is desired. 

Thus, a better means for dynamically configuring system resources 

in a computer system is needed. 
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SUMMARY OF THE INVPNTfinN) 

T!ie present invention is a computer system having dynamic device 
driver configuration for removable system resources. The computer 
system comprises a processor, a system memory and an interface for 
5 receiving removable system resources. These system resources and special 
features include expansion memory boards, parallel or serial input/output 
(I/O) ports, read only memory (ROM) or flash memory expansion boards, 
computer network interface cards, modem cards, smart cards, or other 
removable system resources or special feature mechanisms (generally 
10 denoted feature cards or cards). 

A feature card includes a card memory area. The card memory area 
includes software for controlling the remaining card specific functionality. 
This software within the card memory area, including both data and 
processing logic, includes a device driver for controlling the feature card. 
15 In order to avoid the problems encountered in the prior art, the 

feature card device driver of the present invention is separated into two 
parts: 1) a full device driver portion, and 2) a stub device driver portion. 
The full device driver provides all of the device driver functionality 
necessary to control each and every function of the feature card. The 
device driver stub is a small compact portion of processing logic associated 
with the full device driver, but mainly responsible for linking the full 
device driver with operating system software located in the computer 
system. 

The card memory area comprises a device driver information block 
25 (DDIB) header, a device driver stub code image, and full device driver 
code. The device driver information block header comprises information 
used for linking the device driver with other device drivers and computer 
system processing logic. The device driver stub code image comprises a 
compact portion of processing logic and data that is copied into computer 
30 system memory upon insertion of a feature card into the computer system. 
The full device driver code remains card resident. 

Upon insertion of a card into the computer system, the device driver 
stub code image is read from the card memory area and transferred into an 
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area of computer system memory. The device driver stub code is ihen 
executed by the processor of the computer system from computer system 
random access memory. Conversely, the full device driver code is not 
transferred to the computer system random access memory; rather, the full 
5 device driver is executed while still resident on the card. Upon execution, 
the device driver stub enables access to the full card resident device driver 
and allows memory mapping to the full device driver. The full device 
driver may then be activated by the processor. 

The DDIB header comprises a set of information for linking the card 

10 device driver in a linked list with other device drivers and with the 
operating system logic executing within the computer system. By 
traversing the linked list, a particular device driver may be located. Upon 
insertion of a card, the linked list of device drivers is traversed to 
determine whether the device driver stub already resides in said computer 

15 system memory. If so, the operation of copying the device driver stub into 
computer system memory is prevented from occurring. As a card is 
inserted, a card insertion flag is set to indicate the removable system 
resource is coupled to the computer system. 

When a card is removed from the computer system, the linked list of 

20 device driver stubs is traversed to find all device driver stubs associated 
with the removed card. Each associated device driver stub is executed. The 
device driver stub disables access to the removed card by disallowing 
memory mapping to the removed card. The device driver stub is unlinked 
from the linked list of device driver stubs and the card insertion flag is 

25 reset to indicate that the removable system resource has been decoupled 
from the computer system. 

It is, therefore, an object of the present invention to provide a 
computer system in which system resources may be added or removed 
prior to or following bootstrap initialization of the computer system. It is 

30 a further object of the present invention to provide a computer system 
wherein system resources may be reconfigured without powering down the 
computer system. It is a further object of the present invention to provide 
a computer system wherein system resources may be reconfigured without 
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BRIEF DESC RIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of ihe architecture of a computer system 
in which the present invention operates. 

Figure 2 is an example of a computer housing containing a plurality 
of feature card insertion slots. 

Figure 3 is a block diagram of the contents of a removable electronic 
feature card. 

Figure 4 illustrates the content of the Device Driver Information 
Block Header. 

Figure 5 illustrates the content of computer system memory as 
related to the content of the feature card memory. 

Figure 6a illustrates the content of the Device Driver Stub RAM 

Area. 

Figure 6b illustrates the content of a stub block. 
Figure 6c illustrates the content of a stub header. 
Figure 6d illustrates the content of the stub data area. 
Figures 7-13 are flow charts illustrating the processing logic of the 
preferred embodiment. 
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The present invention is a computer system having a method and 
means for dynamically configuring device drivers of removable system 
resources. In the following description, numerous specific details are se, 
5 forth in order «o provide a thorough understanding of the present 
mention. However, it will be apparent to one of ordinary skill in the art 
•hat these specific details need not be used to practice the present invention 
in other circumstances, well known structures, circuits. ar,d interfaces have 
not been shown in detail in order not to obscure unnecessarily the present 
10 invention. 

Referring now ,o Figure 1. a block diagram of ,he computer system 
m wh,ch the present invention operates is illustrated. It will be apparent to 
those of ordinary skill in the art. however, that alternative computer 
system architectures may be employed. In general, such computer systems ' 
.5 as illustrated by Figure 1 comprise a bus ,00 for communicating 
mformatton. a processor 101 coupled with the bus 100 for processing 
mformation. and a random access memory device 102 coupled with the bus 
100 for storing information and instructions for processor ,01 The 
processing Jogic of the present invention is typically stored in a device such 
0 as random access memory 102 and executed therefrom by processor 101 
I" addmon. a typical computer sys.em may optionally include other system 
resources including a read only memory device ,03 coupJed with the bus 
100. an input device 104 such as an alphanumeric input device or a cursor 
control device coupled to the bus 100 for communicating information and 
. command selections to the processor ,01 . a display device 105 such as a 
vtdeo d,s P lay terminal or a liquid crystal display device coupled to the bus 
100 for displaying information to a computer user, a data storage device 
106 such as a magnetic disk and disk drive coupled with the bus 100 for 
stonng information and instructions, an output device 107 such as a printer 
or facsimile apparatus coupled to the bus 100 for communicating 
.nformation to a destination external to the computer system, and a 
removable electronic feature card interface 108 for electrically removably 
coupling an electronic circuit card to bus 100. 
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Removable feature cards which may be removably inserted into 
interface 108 generally comprise electronic microcircuits within a thin 
housing including a detachable multiple connector interface with which the 
feature card may be removably inserted into a slot in a computer system 

5 housing. In the preferred embodiment, the feature cards and feature card 
interface 108 used with the present invention adhere to the PCMCIA 
release 2.0 standard for electronic feature cards. Feature cards of this 
form are well known to those of ordinary skill in the art. 

Referring now to Figure 2, an illustration of a computer system 

10 housing having a plurality of feature card interfaces (203, 205, 207, and 
209) is illustrated. As shown, feature cards 211 and 213 may be 
removably inserted and thereby electrically coupled to an interface 108 
within the computer system. This feature card structure facilitates the 
convenient insertion and/or removal of feature cards during the course of a 

1 5 computing session. 

Referring now to Figure 3, the structure of a typical feature card 
301 is illustrated. Feature card 301 includes an interface 302 with which 
the feature card 301 may be removably electrically coupled to a computer 
system. Feature card 301 also includes a card memory area 303. Card 

20 memory area 303 includes software for controlling the remaining card 
specific functionality. This software within card memory area 303, 
including both data and processing logic, includes a device driver for 
controlling the operation of the feature card. 

As described above, it is convenient to store the device driver for a 

25 feature card on the feature card itself. Using this technique, RAM space 
within the computer system does not need to be provided for the card 
device driver and processing time is not consumed in transferring a device 
driver from the card to computer system RAM. Maintaining the card 
device driver on the card itself also achieves the advantage of assuring that 

30 the device driver is always compatible with the card specific functionality. 
There is less chance for a mismatch between the device driver stored in the 
computer system and the card specific functionality provided on the card. 
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mcmory 102; rather, the full device driver is executed while still resident 
on card 301. Upon execution, the device driver stub enables access to the 
full card resident device driver 309 and allows memory mapping to the full 
device driver 309. The full device driver 309 may then be activated by the 
5 processor 101. 

Referring now to Figure 4, the content and structure of the device 
driver information block (DDIB) header is illustrated. DDIB header 
comprises a set of information for linking the card device driver with 
operating system logic executing within the computer system. 

10 DDIB header comprises a device driver information block identity 

code 403 that identifies the remaining information as being part of a DDIB 
header. Link data field 405 is used for linking the DDIB with other DDIBs 
(not shown) in the card memory area 303. Device driver stub unique 
identification 407 is a unique value that identifies the device driver stub and 

15 distinguishes the device driver stub from all other device driver stubs. 

The next five DDIB header fields (i.e. fields 41 1, 413, 415, 417, and 
419) are all the same values contained within a standard operating system 
device driver header. Specifically, these five parameters are contained 
within the DOS (Disk Operating System developed by Microsoft, Corp., 

20 Redmond VVa.) device driver header which is well known to those of 
ordinary skill in the art. Device driver linkage information 411, device 
driver attribute information 413, and device driver units and name 419 
comprise device driver identification and linking information used by the 
operating system to identify and link with the corresponding device driver. 

25 The device driver strategy offset 415 and device driver interrupt offset 417 
contain the offset from the beginning of the device driver stub code area. 
These fields are modified by the operation of the present invention as will 
be described below. Device driver stub code offset 421 and device driver 
stub code length 423 provide a means by which the computer system 

30 processing logic may determine where and how large the device driver 
stub code segment is as resident on the feature card. Similarly, device 
driver stub data offset 425 and device driver stub data length 427 provide a 
means for determining where and how large the device driver stub data 
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above in connection with Figure 3 CarH m - 
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» Upon a card insertion event. PCMCIA socket services 507 receives 
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sen-ices 507 provides device driver loader 503 with an identification of the 
socket adapter and socket for which the card event interrupt was received. 
Device driver loader 503 then accesses the device driver information block 
(DDIB) header 305 on the newly inserted card as indicated by line 605. By 
accessing DDIB header 305, device driver loader 503 gains access to the 
card information described above in connection with Figure 4. 
Specifically, device driver loader 503 may read the device driver stub 
unique identification 407, device driver stub code offset 421, device driver 
stub code length 423, device driver stub data offset 425, and device driver 
stub data length 427. Using this information, device driver loader 503 
determines where in card memory area 303 the device driver stub code 
image 307 resides. Once the location and size of device driver stub code 
image 307 is determined as indicated by line 607, device driver loader 503 
copies the contents of device driver stub code image 307 from card 
memory area 303 into a portion of device driver stub RAM area 505 as 
indicated by line 609 in Figure 5. The device driver stub code image 307 
is written into device driver stub RAM area 505 and linked into a linked 
list of device driver stubs maintained by device driver loader 503. The 
manner in which the device driver stubs are linked by device driver loader 
503 is described in connection with Figures 6a and 6b. 

Referring now to Figure 6a, the device driver stub RAM area 505 is 
illustrated. Device driver stub RAM area 505 comprises memory storage 
area for a plurality of device driver stub blocks. By way of example, 
Figure 6a illustrates stub 1 block 510, stub 2 block 512, stub 3 block 514, 
and stub n block 516. It will be apparent to those skilled in the art that any 
number of device driver stub blocks from zero to n may reside within 
device driver stub RAM area 505. It will be also apparent to those skilled 
in the art that the number of stub blocks within device driver stub RAM 
area 505 dynamically changes throughout the usage of the computer 
system. Thus, the device driver stubs do not need to be fixed in memory at 
bootstrap initialization time. It should also be noted that the relative size or 
number of memory locations required by each device driver stub block is 
relatively small in comparison to the full device driver code for controlling 



-15- 

feature card functionality. The relatively small size of each device driver 
stub block provides the opportunity to store a large number of different 
device driver stubs within device driver stub RAM area 505. 

The device driver stub blocks within device driver stub RAM area 
5 505 are each composed of three components. Referring now to Figure 6b. 
the three components of each stub block of device driver stub RAM area 
505 is illustrated. Each stub block comprises a stub header 540, stub data 
542, and stub code 544. Stub header 540 is used mainly by operating 
system logic that controls the operation of the computer system. 
) Referring now to Figure 6c. the content of stub header 540 for each 

stub block is illustrated. Stub header 540 comprises device driver linkage 
information 630. device driver attribute information 632. device driver 
strategy offset 634. device driver interrupt offset 636. and device driver 
units and name 638. The computer system memory 102 resident device 
driver information 630. 632. 634. 636. and 638 of the stub header 540 
corresponds to the device driver information 411. 413. 415. 417. and 419 
of the card resident DDIB header. The DD1B device driver information is 
transferred to the stub header 540 when a stub device driver is loaded. 

Device driver linkage information 630. device driver attribute 
information 632. and device driver units and name 638 comprise device 
driver identification and linking information used by the operating system 
to identify and link with the corresponding device driver. Device driver 
linkage information 630 is used by the operating system to create a 
forward linked list of device drivers as illustrated by lines 519 in Figure 
6a. Using the device driver linkage information 630. the operating system 
518 may access each device driver in the linked list by traversing down the 
list using the device driver linkage information of each device driver stub 
block until the last device driver stub block points back to the operating 
system 518. Stub header 540 also includes a device driver strategy offset 
634 and a device driver interrupt offset 636 which are used to identify the 
entry point to stub code 544 as illustrated by line 546 in Figure 6b. 

Referring now to Figure 6d. the content of stub data 542 is 
illustrated. Stub <iata 542 comprises pointers 660 and 662 that are used by 
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device driver loader 503 for creating a forward and backward linked list 
of device driver stub blocks within device driver stub RAM area 505. 
Pointer 660 is a pointer to the previous device driver stub block in the 
linked list. Pointer 662 is a pointer to the next device driver stub block in 
the linked list. This doubly linked list structure is illustrated in Figure 6a 
by lines 517. 

Referring to Figure 6a. device driver loader 503 contains a pointer 
to the first device driver stub block 510 in the linked list. The pointer 662 
of stub 1 block 510 points to stub 2 block 512. Similarly, pointer 660 of 
stub 1 block 510 points back to device driver loader 503. In a similar 
manner, pointers 660 and 662 of each device driver stub block is used to 
point to the previous and next device driver stub in the linked list. Thus, 
the device driver stubs are forward and backward linked in a linked list. 
The last device driver stub block in the linked list (i.e.. stub n block 516). 
points back to device driver loader 503 to complete the doubly linked list. 

Referring again to Figure 6d. stub data 542 also comprises an , 
adapter identification 664 and a socket identification 666. Adapter 
identification 664 and socket identification 666 uniquely identify the . 
computer system hardware interface with which the device driver stub is 
associated. Device driver stub unique identification 668, which is the same . 
identification as the feature card resident device driver stub unique : 
identification 407 illustrated in Figure 4. uniquely identifies the dev.ee 
driver stub associated with the feature card. Card insertion flag 672 is used 
, 0 retain an indication of whether the card associated with the device driver 
stub is inserted or removed. Driver specific data area 674 is a memory 
area allocated for use by the device driver stub for storage of its own data. 

Referring now to Figures 7 through 13, flowcharts illustrating the 
processing logic used by the preferred embodiment are illustrated. It will 
be apparent to those skilled in the art that the processing logic described 
30 herein may be executed by processor 101 of the computer system. 

Referring now to Figure 7, the processing logic associated with the 
device driver loader 701 is illustrated. Device driver loader logic 701 
corresponds to device driver loader 503 illustrated in Figures 5 and 6a. 
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on the device driver stub unique identification. If this device driver stub 
has been previously loaded, the device driver stub executable code does not 
need to be loaded again. Thus, if the stub has already been previously 
loaded, processing path 81 1 is taken to decision block 821 where available 
space within device driver stub RAM area 505 is checked. If there is 
available RAM space for the device driver stub data and the stub header, 
processing path 825 is taken to the bubble labelled B as illustrated in Figure 
11. If, in decision block 821, there is not enough RAM space available, 
processing path 823 is taken to processing block 824 where an error in 
driver lending processing is reported. Card insertion processing then 
terminates through the bubble labelled C as illustrated in Figure 12. 

Referring again to decision block 809, if the device driver stub for 
the newly installed feature card has not been previously loaded, processing 
path 813 is taken to decision block 815 where a test is made to determine if 
there is enough space in device driver stub RAM area 505 for the storage 
of the device driver stub executable code, the device driver stub data, and 
the stub header. If there is enough RAM space available, processing path 
819 is taken to the bubble labelled B as illustrated in Figure 11. If, 
however, there is not enough RAM space available as a result of the test 
made in decision block 815, processing path 817 is taken to processing 
block 824 where an error in device driver loading processing is reported 
and processing tenninates through the bubble labelled C as illustrated in 
Figure 12. 

Referring now to Figure J 1, card insertion processing continues at 
the bubble labelled B. At this point, it has been determined that sufficient 
space is available in device driver stub RAM area 505 for the storage of the 
device driver stub for the newly inserted feature card. In processing block 
827 t a portion of the DDIB header from the newly installed card is copied 
into the preallocated device driver stub RAM area. In particular, fields 
411, 413, 415, 417, and 419 of the DDIB header are copied into fields 630 t 
632 t 634, 636, and 638 of the stub header, respectively. An additional 
portion of RAM in the device driver stub RAM area is reserved for device 
driver stub data in processing block 829. The size of this stub data area is 
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card Ac.iv.tion of the full card resident device driver code 309 is enabled 
and memory mapping to the newly installed card is allowed. Thus, the 
device driver stub provides a linkage between the computer system 
software and the card resident device driver and the card resident 
functionality. 

If another device driver information block is present in the card 
mOT orv area for the new.y ins,a„ed card, proofing pa* .0,3 is taken to 
„« bu bb.« ,abe«ed F as iUustrated in Figure .0 where the header for the 
sequent device driver information b.ock is read in processing block 
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card, processing path .0.5 is taken to termination bubb.e ,0,7 where card 
insertion processing terminates. 
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1. In a computer system having a processor, a system memory, and an 
interface for receiving a removable system resource, a process for 
dynamically configuring device drivers of removable computer system 
resources, said process comprising the steps of: 

receiving an indication that a removable system resource has been 
coupled to said interface, said removable system resource having a 
resource memory, said resource memory containing device driver stub 
processing logic and full device driver processing logic; 

copying said device driver stub processing logic into said system 
memory; 

executing said device driver stub processing logic from said system 
memory; 

enabling access to said full device driver processing logic, said access 
being enabled by said device driver stub processing logic; and 

executing said full device driver processing logic from said resource 
memory. 

2. The process as claimed in Claim 1 wherein said resource memory 
further includes a device driver information block (DDIB) header, said 
process further including the step of copying said DDIB header into said 
system memory. 

3. The process as claimed in Claim 2 wherein said DDIB header includes 
link data and a device driver stub unique identification, said process further 
including the step of linking said device driver stub processing logic with 
different device driver stub processing logic stored in said system memory. 

4. The process as claimed in Claim 1 further including the steps of: 

determining whether said device driver stub processing logic already 
resides in said system memory; and 
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20. The device as claimed in Claim 18 further including: 

a card insertion flag in said system memory; and 
means for resetting said card insertion flag when said removable 
system resource is decoupled from said interface. 

21. In a computer system having a processor, a system memory, and an 
interface for receiving a removable system resource, a process for 
dynamically configuring device drivers of removable computer system 
resources, substantially as hereinbefore described with reference to 
the accompanying drawings. 

22. In a computer system having a processor, a system memory, and an 
interface for receiving a removable system resource, a device for 
dynamically configuring device drivers of removable computer system 
resources, substantially as hereinbefore described with reference to 
the ccompanying drawings. 
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